Affine Hecke algebras and generalized standard Young tableaux 



Arun Ram* 
Department of Mathematics 
University of Wisconsin 
Madison, WI 53706 USA 



ramOmath .wise. edu 



Dedicated to Robert Steinberg 



Abstract. This paper introduces cahbrated representations for affine Hecke algebras and classifies 
and constructs all finite dimensional irreducible calibrated representations. The primary technique 
is to provide indexing sets for controlling the weight space structure of finite dimensional modules 
for the affine Hecke algebra. Using these indexing sets we show that (1) irreducible calibrated 
representations are indexed by skew local regions, (2) the dimension of an irreducible calibrated 
representation is the number of chambers in the local region, (3) each irreducible calibrated repre- 
sentation is constructed explicitly by formulas which describe the action of the generators of the 
affine Hecke algebra on a specific basis in the representation space. The indexing sets for weight 
spaces are generalizations of standard Young tableaux and the construction of the irreducible cal- 
ibrated affine Hecke algebra modules is a generalization of A. Young's seminormal construction 
of the irreducible representations of the symmetric group. In this sense Young's construction has 
been generalized to arbitrary Lie type. 

0. Introduction 

The classical representation theory of the symmetric group, as developed by G. Frobenius and 
A. Young [Ygl,2], has the following features: 

(a) The irreducible representations of the symmetric group Sn are indexed by partitions A 
with n boxes, 

(b) The dimension of is the number of standard tableaux of shape A, 

(c) The S'n-module has an elegant explicit construction: is the span of a basis {vt} parametrized 
by standard tableaux T and the action of each generator of Sn is given by a simple formula. 
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In this paper we prove analogous results for representations of affine Hecke algebras. 

(A) The irreducible calibrated representations H^*'-^^ of the affine Hecke algebra H are indexed by 
skew local regions {t, J), 

(B) The dimension of H^*'-^^ is the number of chambers in the local region {t, J), 
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(C) The ^-module H^*'"'^ has an elegant exphcit construction: is the span of a basis 

{vyj I w € ^(*''^)} parametrized by chambers in the local region and the action of each generator 
of H is given by a simple formula, 



(A,«)7> 



l-t{X^-'' 



+ 



1 - t{X^ 



In fact, the classical theory of standard Young tableaux and partitions is a special case of our theory 
of chambers and local regions; this is proved in Sections 5 and 6 of this paper. Section 1 serves to 
fix notations and fundamental data in the form which will need it. The bulk of this material can 
be found in [Bou, Ch. IV- VI] and Steinberg's Yale Lecture Notes [Sbl]. Two known results which 
are included in Section 1 are: (a) the determination of the center of the affine Hecke algebra, and 
(b) the Pittie-Steinbcrg theorem, which provides a nice basis for the affine Hcckc algebra over its 
center. In each case we have given an elementary proof, which, hopefully, illustrates the beautiful 
simplicity of these powerful results. Section 2 treats the notion of weight spaces for affine Hecke 
algebra representations and shows how certain combinatorially defined indexing sets give 
explicit information about the weight space structure of affine Hecke algebra modules. Section 3 
classifies and constructs all irreducible calibrated affine Hecke algebra modules (for any q such that 
7^ ±1, including roots of unity). Section 4 gives the main results about the structure of the 
labeling sets and defines a conjugation involution on them. Sections 5 and 6 show that the 

classical theory of standard Young tableaux is very special case of the analysis of the combinatorial 
structure of the sets J^^^'-^K Section 7 works out the generalized standard Young tableaux in the 
type A, root of unity case. The resulting objects are ^-periodic standard Young tableaux. Section 
8 describes how the generalized standard Young tableaux look in the type C, non root of unity 
case. In this case the objects are negative rotationally symmetric standard Young tableaux. It 
should not be difficult to work out similar explicit tableaux in terms of fillings of boxes in the other 
classical types. 

Let us put these results into perspective. 

(1 ) p-adic groups and affine Hecke algebras. 

The affine Hecke algebra was introduced by Iwahori and Matsumoto [IM] as a tool for studying the 
representations of a p-adic Lie group. In some sense, all irreducible principal series representations 
of the p-adic group can be determined by classifying the representations of the corresponding affine 
Hecke algebra. Kazhdan and Lusztig [KL] (see also [CG]) gave a geometric classification of all irre- 
ducible representations of the affine Hecke algebra. This classification is a (^-analogue of Springer's 
construction of the irreducible representations of the Weyl group on the cohomology of unipotent 
varieties. In the q-case, K-theory takes the place of cohomology and the irreducible representa- 
tions of the affine Hecke algebra are constructed as quotients of the K-theory of the Steinberg 
varieties. It is difficult to obtain combinatorial information from this geometric construction. So 
the combinatorial approach in this paper gives new information. 

(2) The theory of Young tableaux. 

The word "Young tableau" is commonly used for three very different objects in representation 
theory: 

(la) partitions with n boxes, which index representations of the symmetric group Sn, 
(lb) partitions with < n rows, which index the polynomial representations of GL„(C), 
(2) standard tableaux, which label the basis elements of an irreducible representation of Sn, 
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(3) column strict tableaux, which label the basis elements of an irreducible polynomial repre- 
sentation of GLn{C). 

The partitions in (lb) were generalized to all Lie types by H. Weyl in 1926, who showed that 
finite dimensional irreducible representations of compact Lie groups are indexed by the dominant 
integral weights. There was much important work generalizing the column strict tableaux in (3) to 
other Lie types, for a survey of this work see [Su]. The problem of generalizing the column strict 
tableaux in (3) to all Lie types was finally solved by the path model of Littelmann [Lil-2]. This 
paper provides a generalization of the partitions of (la) and the standard tableaux of (2) which are 
valid for all Lie types. For important earlier work in this direction see [Mac, I App. B], Hoefsmit 
[Ho] , and Ariki and Koike [AK] . 

This paper is a revised, expanded, and updated version of the preprints [R2] and [R3]. 
The original preprints will not be published since the results there are contained in and ex- 
panded in this paper. Those preprints will remain available at http: //www. math. wise. edu/~ 
ram/preprints .html. 
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1. The afRne Hecke algebra 

Though wc shall never really use the data (G, B, T) it is conceptually useful to note that there 
is an affine Hecke algebra associated to each triple {G ^ B ^ T) where 

G is a connected reductive complex algebraic group, 

S is a Borel subgroup, 

T is a maximal torus. 

An example of this data is when G = GLn{C), B is the subgroup of upper triangular invertible 
matrices, and T is the subgroup of invertible diagonal matrices. 

The reason that we can avoid the data {G ^ B D T) is that it is equivalent to a different data 
{W, C, L) where 

W is a finite real reflection group with reflection representation f)^, 

C is a fixed fundamental chamber for the W-action, 

L is a TV-invariant lattice in f)^. 

This will be our basic data. In the example where G = GL„(C) and B and T are the upper 
triangular and diagonal matrices, respectively, 

n n n 

W = Sn, ()^ = M"=5^R£i, C={fi = J2l^i^i\l^l<---<l^n}, L = J2^^u (1-1) 

i=l i=l i=l 

where W = Sn is the symmetric group, acting on f)g = by permuting the orthonormal basis 
si,. . . ,£„. This example will be treated in depth in Sections 5, 6 and 7. We shall show that the 
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labeling sets ^(*''^) for weight spaces of affine Hecke algebra representations that are introduced 
in (2.18) and Corollary 2.19 and used for the classification in Theorem 3.6 are generalizations of 
standard Young tableaux. 

The components W and L in the data {W, C, L) are obtained from (G D B D T) by 

W = N{T) /T, X = Hom(r, C*) = {X^ | A G L}, 

where N{T) is the normalizer of T in G and Hom(r, C*) is the set of algebraic group homo- 
morphisms from T to C*. The notation is designed so that the multiplication in the group X 
is 

X^Xf" = X^+z' = X^'X^, for iJ,,XeL, (1.2) 

sec [CSM, III §8]. The reflection (or defining) representation of the group W is given by its action 
on f)i^ = M L = and with respect to a 14^-invariant inner product (, ) on [)^ the group W is 
generated by reflections Sa in the hyperplanes 

H^ = {xei)^\ {x, a) =0}, ae R+. (1.3) 

See the picture which appears just before Theorem 1.17. The chambers are the connected com- 
ponents of [}J — (UaeR+ -^a) ^^'^ these are the fundamental regions for the action of W on f)^. 
Fixing a choice of a fundamental chamber C corresponds to the choice of the set of positive 
roots, which corresponds to the choice of B in G. 

In our formulation we may view the set i?"*" as a labeling set for the reflecting hyperplanes Ha 
in f)^ so that 

C = {xei)^\ {x,a)>0 for all a G R+}. (1.4) 

For a root a E R, the positive side of the hyperplane Ha is the side towards C, i.e. {A G f)^ | (A, a) > 

0}, and the negative side of Ha is the side away from C. 
For w G W, the inversion set of W is 

R{w) = {CK G i?+ \wae R~}, (1.5) 

where R~ = —R'^. There is a bijection 

W < — > {fundamental chambers for W acting on \)^} , , 

. , ""-1(7 ^ 



w I — > w 



and the chamber w~^C is the unique chamber which is on the positive side of Ha for a ^ R{w) 
and on the negative side of Ha for a G R{w). 

The simple roots ai, . . . , a„ in i?"*" index the walls if^. of the fundamental chamber C and 
the corresponding reflections si,...s„ generate W. In fact, W can be presented by generators 
si,S2, ■ ■ ■ ,Sn and relations 

sf = 1, for 1 < i < n, 

SiSjSi--- = SjSiSj--- , ioiij^j, (1.7) 



mi," factors ma factors 



where the (acute) angle ir/mij between the hyperplanes Ha^ and Ha^ determines the value rriij. 
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Fix q e C* with ^ ±1. The Iwahori-Hecke algebra H associated to (W, C) is the associative 
algebra over C defined by generators Ti,T2, . . . ,Tn and relations 

= {Q-Q~^)Ti + l, forl<i<n, 

TiTjTi ■■■ = TjTiTj ■■■ , ioviy^j, ng) 
V ' •> . ' ^ ^ 

rriij factors niij factors 

where rriij are the same as in the presentation of W. For w £ W define = Tj^ • • • Tj^ where 
• • • = u; is a reduced expression for w. By [Bou, Ch. IV §2 Ex. 23], the element does 
not depend on the choice of the reduced expression. The algebra H has dimension \W\ and the 
set {T^}wew is a basis of H. 

The affine Hecke algebra H associated to (W, C, L) algebra given by 

H = C-span{r^X^ \w eW,X^ eX} (1.9) 

where the multiplication of the Ty^ is as in the Iwahori-Hecke algebra H, the multiplication of the 
is as in (1.2) and we impose the relation 

X^Ti=TiX''^ + (q-q-^)^^—^J^, for 1 < z < n and G X. (1.10) 

1 — X 

This formulation of the definition of H is due to Lusztig [Lu] following work of Bernstein and 
Zelevinsky. The elements TyjX^, w G W, X^ G X, form a basis of H. 
The group algebra of X, 

C[X] = C-span{X^ | A G L}, (1.11) 
is a subalgebra of H with a W-action obtained by linearly extending the t^-action on X, 

wX^ = X""^ for w eW, X^ ex. (1.12) 



Theorem 1.13. (Bernstein, Zelevinsky, Lusztig [Lu, 8.1]) The center of H is C[X]^ = {f e 
C[X] \wf = f for all w G W}. 

Proof. Assume 

z = Yl CA,^.^^?;. e z{H). 

Let m € W he maximal in Bruhat order subject to c-y^m for some 7 G L. If m 7^ 1 there exists 
a dominant /U G -L such that c-y+^_m^,m = (otherwise c^+^_m^,m 7^ for every dominant fi E L, 
which is impossible since 2; is a finite linear combination of X^Tyj). Since z G Z{H) we have 

z = X-^zX>^ = cx,^X^-^T^X>'. 

Repeated use of the relation (1.10) yields 

Tu)X^ = di/^yX^T^ 
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where are constants such that dy^^j^^w = 1, d^^w = for i/ 7^ and = unless v <w. So 

\^L,w^w xeL,wew ueL,vew 

and comparing the coefficients of X'^T^ gives c^,:^ = c^+^l-m^i,mdm|J,,m■ Since c^+^u-rn^t,™ = it 
follows that Cj^m = 0, which is a contradiction. Hence z = YlxeL ca-^'*^ € C[X]. 
The relation (1.10) gives 

zTi = TiZ = {siz)Ti + {q- q-^)z' 

where z' G C[X]. Comparing coefficients of X'^ on both sides yields z' = 0. Hence zTi = {siz)Ti, 
and therefore z = SiZ for 1 < i < n. So 2; G C[X]'^. | 

It is often convenient to assume that W acts irreducibly on f)^ and that the lattice L is the 
weight lattice 

P = {x G f)ffi I (x, a) G Z for all a G R+} = Zui, (1.14) 

i=l 

where the fundamental weights are the elements wi , . . . , a;„ of M" given by 

{u;i,a)l) = 5ij, where = ^ (1-15) 

{ai,ai) 

and 5ij is the Kronecker delta. Many facts are easier to state in this case and the general case can 
always be reduced to this one. We will make some further remarks on this reduction at the end of 
this section. 

Consider the connected regions of the negative Shi arrangement A~ ([Shl-3], [Stl-2], [AL]), 
i.e. the arrangement of (affine) hyperplanes given by 

= G I {x,a) = 0}, 

H^-S = {x G 1 {x,a) = -1}, 

Each chamber w~^C, w G W , contains a unique region of A~ which is a cone, and the vertex of 
this cone is the point which appears in the following theorem. 



A = {Ha,Hci-d I ct G R^} where 



(1.16) 



OCl-\-CX2 



H. 



ai+2a2— 5 



S2S1S2C 




ai+2a2 



.•'^siS2SiS2 S1S2S1C 

The arrangement A~ 
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Theorem 1.17. [Sb3] Suppose that W acts irreducibly on [)^ and that X = {X^ \ A G P} where 
P is the weight lattice. The algebra C[X] is a free C[X]^ -module with 

basis {X'^™ I w G W}, where = ^ uji . 

\siW<W / 



Proof. The proof is accomplished by estabUshing three facts: 

(a) Let fy, yeW,hea family of elements of Z[X]. Then det{zfy) is divisible by JJ - 1)1^1/2. 

aeR+ 

(b) det(.X^^)^_^^^=n(l-^")'^'/'- 

a>0 

(c) If / S Z[X] then there is a unique solution to the equation 

a^X^^ = f, with a„ G Z[X]^ . 

wew 

(a) For each a G i?"*" subtract row zfy from row s^zfy. Then this row is divisible by (1 — 

Since there are \W\/2 pairs of rows {zfy, Sazfy) the whole determinant is divisible by 
(1 -X-")!'^'!/^. For a,p eR+ the factors (1 -X"") and (1 -X"^) are coprime, and so det(z/3;) 

is divisible by (1 — X"'^)'^'''^. This product and the product in the statement of (a) differ 

aeR+ 

by the unit (X^p)\^\/^ in Z[X]. 

(b) By (a), det{zX^y) is divisible by (X« - 1)1^^1/2. The top coefficient of det{zX^y) is equal 

aeR+ 

to 

n 

n zx^^ = n u x^ = j]x(i^i/2)-^ = (x'')i^i/2, 

and the top coefficient of JJ (X" - l)!^!/^ is (x^p)^^!/^. 

(c) Assume that ay G Z[X]^ are solutions of the equation Ylyew ^^^^y = /• Act on this equation 
by the elements of W to obtain the system of equations 

yew 

By (a) the matrix {zX^y)z,yew is invertible and so this system has a unique solution with ay G 
Z[X]'^. In fact, the ay can be obtained by Cramer's rule. Cramer's rule provides an expression 
for ay as a quotient of two determinants. By (a) and (b) the denominator divides the numerator 
to give an element of 7j[X]. Since each determinant is an alternating function, the quotient is an 
element of Z[X]^. | 

Remark. In [Sb2] Steinberg proves this type of result in full generality without the assumptions 
that W acts irreducibly on t)^ and L = P. Note also that the proof given above is sketchy, 
particularly in the aspect that the top coefficient of the determinant is what we have claimed it is. 
See [Sb2] for a proper treatment of this point. 
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(1.18) Deducing the Hl representation theory from Hp. It is often easier to work with 
the representation theory of H in the case when L = P. It is important to be able to convert from 
this case to the case of a general lattice L. liW acts irreducibly on [}^ then the lattice L satisfies 

Q Q L Q P, where P = Za;j and Q = Zctj 

i=l i=l 

are the weight lattice and the root lattice respectively. The group = P/Q is & finite group (either 
cyclic or isomorphic to Z/2Z x Z/2Z). It corresponds to the center of the corresponding complex 
algebraic group. Let us denote the corresponding affine Hecke algebras by 

Hq C Hl C Hp, 

according which lattice is used to make the group X. 

Theorem 1.19. [RR] Then there is an action of the finite group P/L on Hp, by ring automor- 
phisms, such that 

Hl = {Hpf/^ = {h e Hp \ gh = h for all g G P/L}, 

is the subalgebra of fixed points under the action of the group P/L. 

This theorem is exactly what is needed to apply a (not very well known) version of Clifford 
theory to completely classify the representations of Hl in terms of the representations of Hp, see 
[RR]. 

2. ^-modules 

(2.1) Weights. In view of the results in (1.18) we shall (for the remainder of this paper, except 
sections 5, 6 and 7 where we use the data in (1.1)) assume that L = P in the definition of the 
group X and H, see (1.2), (1.9) and (1.14). The Weyl group acts on 

T = Hom(X, C*) = {group homomorphisms t: X ^ C*}, by {wt){X^) = i(X™"'^). 

Let M be a finite dimensional ^-module and let teT. The t-weight space and the generalized 
t-weight space of M are 

Mt = {meM\ X^m = t{X^)m for all X^ G X}, and 

Mf " = {m G M I for each X^ G X, (X^ - t{X^)fm = for some k G Z>o}, 
respectively. Then 

M = 0Mf''. (2.2) 

teT 

is a decomposition of M into Jordan blocks for the action of C[X], and wc say that t is a weight 
of M if Mf™ 7^ 0. Note that 7^ if and only if 7^ 0. A finite dimensional ^-module 



M is calibrated if Mf " = Mt, for aU t G T. 
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Remark. The term tame is sometimes used in place of the term caHbrated particularly in the 
context of representations of of Yangians, see [NT]. The word calibrated is preferable since tame 
also has many other meanings in different parts of mathematics. 

Let M be a simple ff-module. As an X(T)-module, M contains a simple submodule and this 
submodule must be one-dimensional since all irreducible representations of a commutative algebra 
are one-dimensional. Thus, a simple module always has M( for some t eT. 

(2.3) Central characters. The Pittie-Steinberg theorem, Theorem 1.17, shows that, as vector 
spaces, 

H = H® C[X] = H^ C[X]^ /C, where /C = C-span{X^" \weW}, 

and H is the Iwahori-Hecke algebra defined in (1.8). Thus H is a free module over Z{H) = C[X]^ 
of rank dim{H) •dim(/C) = \W\'^. By Dixmier's version of Schur's lemma (see [Wa, Lemma 0.5.1]), 
Z(H) acts on a simple if-module by scalars and so it follows that every simple i/-module is finite 
dimensional of dimension < Theorem 2.12(d) below will show that, in fact, the dimension 

of a simple module is < \W\. 

Let M be a simple H-module. The central character of M is an element i G T such that 

pm = t{p)m, for all m gM, p e C[X]^ = Z{H). 

The element t is only determined up to the action of W since t{p) = wt{p) for all w G W. Because 
of this, any element of the orbit Wt is referred to as the central character of M. 

Because P = L in the construction of X, a theorem of Steinberg [Sb2, 3.15, 4.2, 5.3] tells us 
that the stabilizer Wt of a point t G T under the action of W is the refiection group 

Wt = {s^\ae Z{t)), where Z{t) = {a e R+ \ t(X") = 1}. 

Thus the orbit Wt can be viewed in several diflferent ways via the bijections 

T^^, rrr/rrr r Tirl 7->/ \^r7/,\ rtl f chambcrS OU thc OOSltlve 1 /r. ^\ 

wt ^ W/Wt ^{weW\ R{w) n Zit) = 0} ^ I ^.^^ ^(^^ I , (2.4) 

where the last bijection is the restriction of the map in (1.6). If the root system Z{t) is generated by 
the simple roots aj that it contains then Wt is a parabolic subgroup of W and {w; G | R{w)nZ{t)} 
is the set of minimal length coset representatives of the cosets in W/Wt- 

(2.5) Principal series modules. For t G T let Cvt be the one-dimensional C[X]-module given 

by 

X\t = t{X^)vt, for X^ G X. 
The principal series representation M{t) is the JT-module defined by 

M{t) = H 0c[x] Cvt = Ind^x] (Cvt). (2.6) 

The module M{t) has basis {T^j (g) \ w e W} with H acting by left multiplication. 
li w & W and X^ G X then the defining relation (1.10) for H implies that 



X\T^ vt) = t{X'"^){T^ (^Vt) + Y^ O'uiTu ® vt), 



(2.7) 
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where the sum is over u < w in the Bruhat-Chevalley order and a„ G C. Let Wt = Stab(t) be the 
stabihzer of t under the VF-action. It foUows from (2.7) that the eigenvalues of X on M(t) are of 
the form wt, w € W, and by counting the multiphcity of each eigenvalue we have 

M{t) = M(t)S7 where dim(M(t)^7) = \Wt\, for all weW. (2.8) 

wtewt 

In particular, if t is regular (i.e. when Wt is trivial), there is a unique basis {Vyjt | w G W} of M{t) 
determined by 



X^v^t = {wt){X^)v^t, for aWw eW and A G P, 

Vwt = Tw^Vt+'^ a^u{t){Tu ® vt), where a^„(t) G C. 



(2.9) 



u<w 



Let t eT. The spherical vector in M(t) is 



it= E ^'^"^i;.®^*- (2.10) 

Up to multiplication by constants this is the unique vector in M{t) such that T^lt = g^^^'^lj for 
all w G W. The following is due to Kato, [Ktl, Proposition 1.20 and Lemma 2.3]. 

Proposition 2.11. Let t eT and let Wt be the stabihzer of t under the W -action. 

(a) IfWt = {1} and v^t, w e W is the basis of M{t) defined in (2.9) then 

It = ^ t(c^), where c^= ^ ^ ^ • 

(b) The spherical vector It generates M{t) if and only if * {c[~^ — Q^"') I 0- 

(c) The module M{t) is irreducible if and only if l^t generates M{wt) for all w G W. 

Proof. The proof is accomplished in exactly the same way as done for the graded Hecke algebra in 
[KR, Proposition 2.8]. The only changes which need to be made to [KR] are 

(1) Use Ti I 5^(™)r^ ] =1\Y1 1^^'"'^^^ ) and It = f q^^'^^T^ ) and the r-operators 

defined in Proposition 2.14 for the proof of (a). (We have included this result in this section 
since it is really a result about the structure of principal series modules. Though the proof 
uses the r-operators, which we will define in the next section, there is no logical gap here.) 

(2) For the proof of (b) use the Steinberg basis {X'^y \ y E W} and the determinant det(X^ ^y) 
from Theorem 1.17(b) in place of the basis {by \ w G W} and the determinant used in [KR]. | 

Part (b) of the following theorem is due to Rogawski [Rg, Proposition 2.3] and part (c) is due 
to Kato [Ktl, Theorem 2.1]. Parts (a) and (d) are classical. 

Theorem 2.12. Lett eT and weW and define P{t) = {a G i?+ | t{X") = q^^}. 
(a) IfWt = {l} then M{t) is calibrated. 
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(b) M{t) and M{wt) have the same composition factors. 

(c) M{t) is irreducible if and only if P(t) = 0. 

(d) If M is a simple H-module with / then M is a quotient of M{t). 

Proof, (a) follows from (2.8) and the definition of calibrated. Part (b) accomplished exactly as 
in [KR, Proposition 2.8] and (c) is a direct consequence of the definition of P{t) and Proposition 
2.11. 

(d) Let mt be a nonzero vector in Mj. If vt is as in the construction of M(t) in (2.6) then, as 
C[X]-modules, Cmj = Cvt- Thus, since induction is the adjoint functor to restriction there is a 
unique ^f-module homomorphism given by 

(f): M{t) — > M 
Vt I — mt 

This map is surjective since M is irreducible and so M is a quotient of M{t). | 



(2.13) The r operators. The following proposition defines maps Tj: M^f™ — >■ M|™ on general- 
ized weight spaces of finite dimensional ^-modules M. These are "local operators" and are only 
defined on weight spaces Mf^'^ such that t{X°'*) 7^ 1. In general, Tj does not extend to an operator 
on aU of M. 

Proposition 2.14. Fix i, let t £ T be such that i(X"') 7^ 1 and let M be a finite dimensional 
H-module. Define 

n: Mr Mf- 

(a) The map n: — > Mf^ is well defined. 

(b) As operators on Mf X\i = nX''^, for all X^ e X. 

r ^ A , ,^gen (g-g-^X"^)(g-g-^X-«0 

(c) As operators on Mf , nn = (^i _ xo^i)(l - X--^) ' 

(d) Both maps n: Mf " ^ M^^ and rf. M^^^ Mf " are invertible if and only ift{X'^') 7^ q^'^ . 

(e) Let 1 < i ^ j < n and let mij be as in (1.7). Then 



niij factors niij factors 

wiienever both sides are well defined operators on M^. 

Proof, (a) The element X"' acts on Mf^ by t(X"') times a unipotent transformation. As an 
operator on Mf 1 — X~°'^ is invertible since it has determinant (1 — t{X~°''-))'^ where d = 
dim(Mf "). Since this determinant is nonzero {q — q~^)/{l — X~"') = (g — Q~^)(l — X~"*)~-^ is a 
well defined operator on Mf Thus the definition of Tj makes sense. 
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Since {q — q~^)/{l — is not an element of H or C[X] it should be viewed only as an 

operator on Mf*'" in calculations. With this in mind it is straightforward to use the defining 
relation (1-10) to check that 

X\im = (t^ y^ty^) = ) ^''^"^ = and 
TiTi-m = Tj — — Tj — — m = - — 7- — — 77 — r — -m, 

V i-x-«'/v i-x-"ij (1 -x«^)(i 

for all m G Mf*"" and X^ e X. This proves (a), (b) and (c). 

(d) The operator X"' acts on Mf™ as t{X"^) times a unipotent transformation. Similarly for . 
Thus, as an operator on Mf™ det((g - q-'^X"-){q - g-^X""')) = if and only if tiX°") = q^"^. 
Thus part (c) implies that TjTj, and each factor in this composition, is invertible if and only if 

^ g±2_ 

(e) Let t G r be regular. By part (a), the definition of the Tj, and the uniqueness in (2.9), the 
basis {vwt}wew of M{t) in (2.9) is given by 

Vwt = T^Vt, (2.15) 

where = Tj^ • • • r^^ for a reduced word w = Si^ - ■ ■ Si^ of w. Use the defining relation (1.10) for 
H to expand the product of Xj and compute 

Vwot = ■■■ TiTjTi vt = ■■■ TiTjTi vt+ TyjPyjVt = Tyj^0Vt+ t{Pyj)T^ (g) vt 

7~ 7~ W<Wo W<TOo 

rriij ractors rriij ractors 

= ■ • ■ TjTiTj vt = ■■■ TjTiTj vt+ TwQwVt = Ty,^ ®vt+ t{Qy,)Ty, (g) Vt 

rriij tactors rriij lactors 

where and are rational functions in the X^. By the uniqueness in (2.9), t{Pw) = (iwow{t) = 
t{Qw) for all w e W, w ^ wq. Since the values of Pyj and Qyj coincide on all generic points t 
it follows that 

Pw = Qw for all w G W, w ^ Wq. (2.16) 

Thus, 

V ^ " 

7~ wKwo w<wo 7~ 

rriij tactors mtj tactors 

whenever both sides are well defined operators on M^^^. | 
Let t G T and recall that 

Z{t) = {aeR-^ \ t(X") = 1} and P{t) = {a G i?+ | t(X") = q^^}. (2.17) 
If J C P{t) define 

= {weW \ R{w) n Z{t) = 0, R{w) n P(i) = J}. (2.I8) 

We say that the pair (/,, J) is a local region if ^(*'"^) ^ 0. Under the bijection (2.4) the set ^f^*'-^) 
maps to the set of chambers whose union is the set of points x G f)^ which are 
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(a) on the positive side of the hyperplanes Ha for a € Z{t), 

(b) on the positive side of the hyperplanes Ha for a € P{t)\J, 

(c) on the negative side of the hyperplanes Ha for a € J. 

See the picture in Example 4.11(d). In this way the local region [t, J) really does correspond to a 
region in f)g. This is a connected convex region in f)^ since it is cut out by half spaces in f)g = R". 

The elements w G J^i^'-^) index the chambers w~^C in the local region and, as J runs over the 
subsets of P{t), the sets ^(*''^) form a partition of the set {if G | R{w) fl Z{t) = 0} (which, by 
(2.4), indexes the cosets in W/Wt). 

Corollary 2.19. Let M be a finite dimensional H -module. Let t and let J C P{t). Then 

dim{Mlf) = dim(M^1°) , for w, w' G T^*^''^ . 

Proof. Suppose w,SiW G J-'^^''^\ We may assume that SiW > w. Then a = w~^ai > 0, a R{w) 
and a G R(siw). Now, R{w) n Z{t) = R{siw) n Z{t) implies t(X«) ^ 1, and R{w) D P{t) implies 
t{X") ^ q^^. Since wt{X''*) = t(X'""'«') = t{X") ^ 1 and wt{X"') ^ ^-^^^^ 
Proposition 2.14(d), the map Ti'. ^Siwt ^^11 defined and invertible. It remains to note 

that if w,w' G JF^*'"^), then w' = Si-^ ■ ■ ■ Si^w where Si^. • • • Si^w G .T^^*'-^) for all 1 < fc < This 
follows from the fact that ^(*'"^) corresponds to a connected convex region in f)^. | 



3. Classification of calibrated representations 

For simple roots and aj in R and let Rij be the rank two root subsystem of R generated 

by aj and aj. A weight t G T is calihratahle if, for every pair i, j, z 7^ j, t is a weight of a calibrated 
representation of the rank two affine Hecke (sub) algebra generated by Ti,Tj and <C[X\. A local 
region 

(t, J) is skew if wt is calibratable for all w G 

The classification of irreducible representations of rank two affine Hecke algebras given in [Rl] can 
be used to state this condition combinatorially. Specifically, a weight t G T is calihratahle if 

(a) For all simple roots CKj, 1 < z < n, t{X^*) ^ 1, and 

(b) For all pairs of simple roots and aj such that {a G Rij \ t{X") = 1} 7^ 0, 
the set {a G Rij \ t{X") = q^^} contains more than two elements. 

Condition (a) says that t is regular for all rank 1 subsystems of R generated by simple roots. This 
condition guarantees that the weight is "calibratable" (i.e. appears as a weight of some calibrated 
representation) for all rank 1 affine Hecke subalgebras of H. Condition (b) is an "almost regular" 
condition on t with respect to rank 2 subsystems generated by simple roots. 

Remark. The conversion between the definition of calibratable weight and the combinatorial 
condition given in (a) and (b) is as follows. Consider a rank two affine Hecke algebra H. 

(A) By Theorem 2.12(a) and Theorem 2.12(d), local regions {t,J) with t regular satisfy (a) and 
(b) and always contribute calibrated representations of H. 

(B) Using the notation of [Rl], the local regions {t, J) with t nonregular and which satisfy both 
conditions (a) and (b) are 

Type A2: none, 

Type C2: {tb, {cti}) and {tb, {ai,ai + 0:2}) (for each of these P{t) contains 3 elements), 



14 



ARUN RAM 



Type G2- {te, J) with J 7^ and J 7^ -P(ie) (for each of these P{te) contains 4 elements). 
From (A) and (B) it follows that the local regions which satisfy (a) and (b) do contribute calibrated 
weights. The following shows that the other local regions don't contribute calibratable weights. 

(C) By Lemma 3.1(a) local regions {t, J) with a weight ^ = wt, w £ ^(*'"^) such that ^(X"*) = 1 
don't satisfy (a) and, by inspection of the tables in [Rl], they never contribute a calibrated 
representation. 

(D) Using the notation of [Rl], the local regions which satisfy condition (a) but not condition (b) 
are 



(note that to satisfy (b) Z{t) must be nonempty). Prom the tables in [Rl] we see that none of 
these local regions supprts a calibrated representation. 

Remark. The paper [Rl] does not treat roots of unity. However, it is interesting to note that, 
provided ^ ±1, the methods of [Rl] go through without change to classify all representations 
of rank two affine Hecke algebras even when is a root of unity. This classification can be used 
(as in the previous remark) to show that (a) and (b) above still characterize calibratable weights 
when is a root of unity such that 7^ ±1. The key point is that Lemma 1.19 of [Rl] still 
holds. If = — 1 then Lemma 1.19 of [Rl] breaks down at the next to last line of the proof in the 
statement ". . . forces (j){wt{Tj) to have Jordan blocks of size 1 . . .". When q'^ = —1 it is possible 
that (f){wt{Tj)) has a Jordan block of size 2. If q^ = 1 then one can change the definition of the 
T-operators and use similar methods to produce a complete analysis of simple ^-modules, but we 
shall not do this here, choosing instead to exclude the case = 1 for simplicity of exposition. 

The following lemma provides fundamental results about the structure of irreducible calibrated 
.H^- modules. We omit the proof since it is accomplished in exactly the same way as in [KR, Lemma 
4.1 and Lemma 4.2]. 



Lemma 3.1. Let M be an irreducible calibrated module. Then, for allt eT such that Mt ^ 0, 

(a) IfteT such that Mt 7^ then t{X°'*) ^lforalll<i< n. 

(b) Ift€T such that Mt ^ then dim(Mt) = 1. 

(c) If t e T such that both Mt and Mg^t are both nonzero then the map Tf. Mt —>■ Mg^t is a 



This lemma together with the classification of irreducible modules for rank two affine Hecke 
algebras gives the following fundamental structural result for irreducible calibrated if-modules. 
The proof is essentially the same as the proof of Proposition 4.3 in [KR]. We repeat the proof here 
for continuity. 

Theorem 3.2. If M is an irreducible calibrated H-module with central character t & T then there 
is a unique skew local region {t, J) such that 



Type A2: {tc,{(^2}) and {td,{ai}) 

TypeBa: (^^,{02}) 

TypeG2: (ti,{a2}), (t/,{ai}). 



bijection. 




for all w € J^^*-') 



otherwise. 



Proof. By Lemma 3.1b all nonzero generalized weight spaces of M have dimension 1 and by Lemma 
3.1c all T-operators between these weight spaces are bijections. This already guarantees that there 
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is a unique local region {t, J) which satisfies the condition. It only remains to show that this local 
region is skew. 

Let Hij be the subalgebra generated by Tj, Tj and C[X]. Since M is calibrated as an H-uiodule 
it is calibrated as a ^jj-module and so all factors of a composition series of M as an ^jj-module 
are calibrated. Thus the weights of M are calibratable. So {t, J) is a skew local region. | 

The following Proposition shows that the weight space structure of calibrated representations, 
as determined in Theorem 3.2, essentially forces the J?-action on a weight basis. The proof is quite 
similar to the proof of Proposition 4.4 in [KR]. However, wc include the details since there is a 
technicality here; to make the conclusion in (3.4) we use the fact that the group X corresponds to 
the weight lattice L = P. 

Proposition 3.3. Let M be a calibrated H-module and assume that for all t & T such that 

(Al ) i(Xf ) ^lforalll<i< n, and (A2) dim(Mt) = 1. 

For each b eT such that Mi, ^ let Vb be a nonzero vector in Mb. The vectors {vb} form a basis 
ofM. Let {Ti)cb e C and b{X^) e C be given by 

TiVb = ^{Ti)^bVc and X\b = b{X^)vb. 

c 

Then 

q — 

(a) {Ti)bb = , ^ . , for aU Vb in the basis, 

1 — o[X j 

(b) If {T,),b^ Athene = Sih, 

(c) {Ti)b,sATi)s,b,b = {q-^ + {Ti)bb){q-' + {Ti)s,b,s,b)- 
Proof. The defining equation for H, 

X^T, - r,X^'^ = {q- 

forces 

Comparing coefficients gives 

c{X^){Ti),b - {T,),bb{X'^^) = 0, if 6 7^ c, and 

b{X'm)bb - {T,)bbb{X^^') = {q- 

These relations give: 

If {Ti)cb ^ then 6(X«'^) = c(X^) for all G X, and 

{Ti)bb = 1 ^(^""0 ^ 1 and b{X^) ^ b{X''^) for some X^ e X. 
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By assumption (Al), ^ 1 for all i. For each fundamental weight Wj, X'^* G X and 

h{X'i^^) = ^ h{X^') since 7^ 1. Thus we conclude that 

TiVb = {Ti)bbVb + iTi)s.b,bVs,b, with {Ti)bb = ^ _!^(-^-a.-) - ^^^-^^ 

This completes the proof of (a) and (b). By the definition of H the vector 

TiVb = {{Ti)lb + {Ti)b,sATi)s,b,b)vb + i{Ti)bb + {Ti)sib,s,b){Ti)sib,bVs,b 

must equal 

{{q - q-^)Ti + l)^;^ = ((g - q-^)iTi)bb + l)vb + (q - q-^)(Ti),^b,bVs,b- 

Using the formula for {Ti)bb and {Ti)s^b,s,b we find {Ti)bb + {Ti)sib,Sib = {q-Q~^)- So, by comparing 
coefficients of Vb, we obtain the equation 

iTi)b,sATi)s,b,b = {q- {Ti)bb){{Ti)bb + q-^) = {q'^ + {Ti)bb){q-^ + {Ti)sM)- I 

Theorem 3.5. Let (t, J) he a skew local region and let T^^'-^^ index the chambers in the local 
region {t,J). Define 

H{t,J) ^ c-span{v^ \ w G 

so that the symbols labeled basis of the vector space H^^''^K Then the following formulas 

make H^*'-^^ into an irreducible H-module: For each w G JT^*'-^), 

X^Vy, = {wt){X^)vy,, forX^eX,and 

TiVw = {Ti)wu,Vw + {q~^ + {Ti)ww)vsiw, forl<i<n, 

where {T^)^^ = , and we set v^.w = if SiW ^ J^^*"^). 

1 — [wt){X~°'^) 

Proof. Since {t, J) is a skew local region {wt){X~°'^) ^ 1 for all w G and all simple roots Ofj. 

This implies that the coefficient {Tijyj^ is well defined for all i and w G 

By construction, the nonzero weight spaces of are {H^^''^^)^^ = {H^^''^^)wt where w G 

:r(*"'). Since dim(i7(*'"')) = 1 forn G any proper submodule A'' of H^^'-^^ must have Nyjt / 

and N^^'t = for some w ^ w' with G .F^*'"^). This is a contradiction to Corollary 2.19. So 

}j{i,J) ig irreducible if it is an iJ-module. 

It remains to show that the defining relations for H are satisfied. This is accomplished as in 
the proof of [KR, Theorem 4.5]. The only relation which is tricky to check is the braid relation. 
This can be verified as in [KR] or it can be checked by case by case arguments (as in [R2]). | 

We summarize the results of this section with the following corollary of Theorem 3.2 and the 
construction in Theorem 3.5. 

Theorem 3.6. Let M be an irreducible calibrated H-module. Let t ^ T be (a fixed choice of) the 
central character of M and let J = R{w) PI P{t) for any w eW such that M^jt ^ 0. Then {t, J) is 
a skew local region and M = where H^^'-^^ is the module defined in Theorem 3.5. 

4. The structure of local regions 
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Recall that the Weyl group acts on 

T = Hom(X,C*) = {group homomorphisms t:X ^ C*}, by {wt){X^) = 

Any element t G T is determined by the values t{X'^'^),t{X'^^), . . .,t{X'^^). For t G T define the 
polar decomposition 

t = trtc, tr,tc e T such that triX^) G R>o, and \tciX^) \ = 1, 

for all X'^ G X. There is a unique 7 G M" and a unique v G M^/P such that 

triX^) = e<^'^^ and tc{X^) = e^'''^'''^\ for all A G P. (4.1) 

In this way we identify the sets Tr = {t e T \ t = tr} and Tc = {t e T \ t = tc} with and (Jr/P, 
respectively. 

For this paragraph (our goal here is (4.3) below) assume that q is not a root of unity (we will 
treat the type A, root of unity case in detail in §7). The representation theory of H is "the same" 
for any q which is not a root of unity i.e., provided q is not a root of unity, the classification and 
construction of simple ^-modules can be stated uniformly in terms of the parameter q. Suppose 
t eT is such that t = tr and 7 G f)^ is such that 

t = eT, in the sense that t{X^) = e<T'^> , for all G X. 

For the purposes of representation theory (as in Theorem 3.5) t indexes a central character and so 
we should assume that 7 is chosen nicely in its VK-orbit. When 

q = e and 7 is dominant, i.e. (7,0;) > for all a G R~^, (4.2) 

then 

Z{t) = Z{-f), P(t) = P(7), and j^{t>J) = j^{i>J) for a subset J C P(i), 

where 

Z(7) = {a G i2+ I (7, a) = 0}, and P(7) = {a G i?+ | (7, a) = 1} 

jr{i,J) = {weW \ R{w) n Z{j) = 0, R{w) n P(7) = J}. (4.3) 

In this case the combinatorics of local regions is a new chapter in the combinatorics of the Shi 
arrangement defined in (1.16). Other aspects of the combinatorics of the Shi arrangement can be 
found in [Shl-3], [St 1-2], [AL], [ST], and there are several additional places in the literature [Sh3], 
[Xi,l.ll, 2.6], [KOP], [Ks] which indicate that there that there is a deep (and not yet completely 
understood) connection between the structure and representation theory of the affine Hecke algebra 
and the combinatorics of the Shi arrangement. 

(4.4) Intervals in Bruhat order. Using the formulation in (4.3), Theorem 4.6 will give a 
complete description of the structure of JT^'*''-^) as a subset of the Weyl group when q is not a root 
of unity. We will treat the type A, root of unity cases in §7. 
The weak Bruhat order is the partial order on W given by 



v<w if R{v) C R{w), 



(4.5) 
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where R{w) denotes the inversion set of w G as defined in (1.5). This definition of the weak 
Bruhat order is not the usual definition but is equivalent to the usual one by [Bj, Prop. 2]. A set 
of positive roots K is closed iia,P€K,a + P& implies that a + P & K . The closure K of a 
subset K C i?+ is the smallest closed subset of containing K. A set of positive roots K C i?+ 
is the inversion set of some permutation w G W ii and only if K is closed and K'^ = R'^\K is 
closed (see [Bj, Prop. 2] or [KR, Theorem 5.1]). 

The following theorem is proved in [KR, §5]. The proof of part (b) of the Theorem relies 
crucially on a theorem of J. Losonczy [Lo]. 

Theorem 4.6. Let ^ e l)^ be dominant (i.e. {■~f,a) > for all a G R'^) and let J C P{'y). Let 
jr{i,J) 5g given in (4.3). 

(a) Then ^(i''-^) is nonempty if and only if J satisfies the condition 

if P e J, a e Z{'y) and (5 - a e R'^ then /3 - a e J. 

(b) The sub-root system = {a E R \ (7,0;) G Z}, has Weyl group 

= {sa\ae R[^]) and if W^'^^ = {a e W \ R{a) n = 0} 

then 

t{i,J) = wH . [t- ^ . 1 

*' L max; 'minj; 

where Tmax, Tmin £ ^^[7] are determined by 

i?(Tma^) n = 7 and R{Trnin) D R[^] = (P(7)\ J) U Z(j)\ 

the complement is taken in the set of positive roots of , and [rmin, Tmax] denotes the interval 
between Wmin s.nd tOmax in the weak Bruhat order in W^j] . 



(4.7) Conjugation. Assume that 7 is dominant (i.e. (7,0) > for all a G R'^) and J C P('y). 
Let J^(T"^) be as given in (4.3). The conjugate of (7, J) and oi w & are defined by 

(7,J)' = (-u7,-n(P(7)\ J)) and ^^^""^ ^ (4.8) 

where u is the minimal length coset representative of WqWj G W/Wj and Wq is the longest element 
of W. In (6.7) we shall show that these maps are generalizations of the classical conjugation 
operation on partitions. 

Theorem 4.9. The conjugation maps defined in (4.8) are well defined involutions. 
Proof. 

(a) Since 7 is dominant, —wy = —Woj is dominant and thus {—wy, —ua) = 1 only if —ua > 0. 
Thus the equation (— "^7, —ua) = 1 <^=^ (7,0:) = 1 gives that P{—U'y) = —uP(^). 

(b) Let V G such that wa = uv. (By [Bou, IV §1 Ex. 3], w is unique.) Then R^ D —WQZ('y) = 
—uvZ('y) = uZ{'y), and it follows that 

Z(-uj) = i?+ n {a G i? I {uj, a) = 0} = i?+ n {uZ(-f) U -uZ{'y)) = uZ(-f). 
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(c) Let R = —R^ be the set of negative roots in R. Let v G such that Wq = uv. Then v is 
the longest element of and R{v) = Z{'j). Thus, since WoR~ = 

R{u) = {aeR\ae R+,wova G R~} = {a e R\ a e R'^ ,va e = R+\R{v) = i?+\Z(7). 

(d) The weight —uj = —uv^ = —wo'j is dominant and —u{P{'~f)\J) C P(— ^7) since —uP{'~f) = 
P{—u'y). This shows that (7, J)' is well defined. 

(e) Write Wq = uv where where v is the longest element of W^. Similarly, write wq = u'v' where 

u' is the minimal length coset representative of woW^o-y and v' is the longest element in Wwo-/- 
Conjugation by two is an involution on W which takes simple reflections to simple reflections 



and W, 



woW-yWQ. It follows that v' = wqvwq. This gives 



u'u 



{wqv'){wov) = WoWqVWoWqV 



and so the second map in (4.8) is an involution. 

(f) Using (e) and (a), 

-u'{P{-uj)\{-u{P{j)\J))) = -u'{-uP{j)\{-u{P{^)\J))) = P(7)\(P(7)\J) = J, 

and so the first map in (4.8) is an involution. 

(g) Let w G :F(T"^) and let w' = wu''^. Since R{w) n ^(7) = 0, 



u-^R{wu-^) n Z(7) = {(3eR 
= {(3eR 
= {(3eR 
= {(3eR 
= {peR 



up e R{wu-^),p e Z(7)} 

u/3 e R+,wu~^u(3 eR~,pe ^(7)} 

/? G u-^R+,w(3 eR-,pe ^(7)} 

P G u-^R+, (3 G R{w),(3 G Z{j)}, since Z{j) C R+, 

/3 G u-^R+, (3 G R{w) n Z(7)} 



and thus, by (b), 

R{w') n Z{-uj) = R{wu~'^) n uZ{j) = u {u~^R{wu~^) n Z(7)) = 0. 
Since R{w) D P{j) = J, 

uf3 G R{wu-^),P£ P(7)} 
u(3 G R'^,-wu-'^uf3 G G P(7)} 



-u-^i?(w;u-^) n P(7) = {(3eR 
= {l3eR 
= {PeR 

= {/? G 

= {/3Git: 
= {0eR 



ufi e R-,wP e R+,p € ^(7)} 

/? G R{u),l3£ R+\R{w),P£ P(7)}, since ^(7) C i?+ 

/3 G i?+\Z(7),/? G i?+\i?(tw),/3 G P(7)} 

/3 G i2+\Z(7), /3 G P(7)\J}, since R{w) n ^(7) = J, 



= P(7)\J, since ^(7) and -P(7) are disjoint. 

Thus, by (a), 

R{w') n ^(--^7) = R{wu~^) n --^^(7) = --u {-u~^R{wu~^) n P(7)) = -u (P(7)\J) , 
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and so the second map in (4.8) is well defined. | 

Remark 4.10. In type A, the conjugation involution coincides with the duality operation for 
representations of p-adic GL{n) defined by Zelevinsky [Ze]. Zelevinsky's involution has been studied 
further in [MW], [KZ], [LTV] and extended to general Lie type by Kato [Kt2] and Aubert [Au]. 
For ^-modules in type A, this is the involution on modules induced by the Iwahori-Matsumoto 
involution of H and is detected on the level of characters: it sends an irreducible /^-module L to 
the unique irreducible L* with dim((L*)f^") = dim(L^™) for each t G T. I would like to thank J. 
Brundan for clarifying this remark and making it precise. 



(4.11) Examples. 

(a) If 7 is dominant and is generic (as an clement of C) then Z[j) = P{'j) = and J^('^^^'> = W. 

(b) Let p be defined by {p,ai) = 1, for all 1 < i < n. Then 

Z{p) = 0, P{p) = {ai,..., an}, and J^^P''^^ = {weW \ D{w) = J}, 

where D{w) = {ai \ wsi < w} is the right descent set of w G W. The sets jr('>'''^) which arise 
here are fundamental to the theory of descent algebras [So], [GR], [Re]. 

(c) This example is a generalization of (b). Suppose that (7, J) is a local region such that 7 is 
regular and integral (i.e. (7,0;) G Z>o for all a G i?+). Then 

Z(7) = 0, P(7) C {«!,..., and J'^'^''^^ = {w e W \ D{w) n P{-f) = J}. 

(d) Let R be the root system of type C2 with simple roots ai = ei a2 = S2 — £1, where {ei,£2} 
is an orthonormal basis of fj^ = M^. The positive roots are = {ai,a2,ai + a2,ai + 202}- 
Let 7 G be given by (7,01) = and (7,0:2) = 1. Then 7 is dominant (i.e. in C) and 
integral and 

Z{j) = {ai} and ^(7) = {02, cti + 02}. 
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The following picture displays the local regions JT^T'-^) as regions in f)^, see the remarks after 
(2.18). 



0:1+0:2 ^ 



J 



C 



S2C 



S2S1C. 



S2.S1S2C 



J = {a2} 



H. 



ai+2a2 



J = {0:2, Oil + CK2} 

The solid line is the hyperplane corresponding to the root in Z{'y) and the dashed lines are 

the hyperplanes corresponding to the roots in P{^)- 

(e) Let R be the root system of type C2 as in (d). Let 7 G be defined by 

(7,ai) = 0, (7,a2) = |. Then Z{j) = {ai}, P(7) = {ai + 2^2}. 



If J = -P(7) then the unique minimal element tUmin of J^^'f^'^^ has -R(wmin) 
J = J. 



{a2,Q;i +202} 7^ 



5. The connection to standard Young tableaux 

In this section we shall show that the combinatorics of local regions is a generalization of the 
combinatorics of standard Young tableaux. Let us first make some general definitions, which we 
will show later provide generalizations of standard objects in the Young tableaux theory. This 
section is a (purely combinatorial) study of the local regions in the form which appears in (4.3), 
and therefore corresponds to the representation theory of affine Hecke algebras when q is not a 
root of unity. 

(5.1) Definitions. Let 7 G f)^ be dominant and let 

Z(7) = {a G i?+ I (7, a) = 0}, P(7) = {a G i?+ | (7, a) = 1}, 
jr(7,J) = {weW \ R{w) n Z(7) = 0, R{w) n P(7) = J}, 

as in (4.3). 

(a) A local region is a pair (7, J) such that J^^'^'-^^ is nonempty. 

(b) A ribbon is a local region (7, J) such that 7 is regular, i.e. (7, a) 7^ for all a G i?. 

(c) An element 7 G C is calibratable if 

(1) For all simple roots cxi, 1 < i < n, (7, a,) 7^ 0, and 

(2) For all pairs of simple roots ccj and aj such that {a G Rij \ (7, a) = 0} ^ 0, 
the set {a G Rij \ (7, a) = 1} contains more than two elements. 
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(d) A skew local region is a local region (7, J) such that wj is calibratable for all w G All 
ribbons are skew. 

(e) A column (resp. row) reading tableau is a minimal (resp. maximal) element of ^('i''-^) in the 
weak Bruhat order. 

(f) If CK G i? the a-axial distance for w G is the value da(w) = {wj, a). 

Remarks. (1) Theorem 4.6(b) shows that, up to a shift, the set jr(')''-^) has a unique maximal 
and a unique minimal clement and is an interval in the weak Bruhat order. This is the fundamental 
importance of the notions of the row reading and the column reading tableaux. Theorem 6.9 in 
Section 6 will show how Theorem 4.6(b) is a generalization of a Young tableaux result of Bjorner 
and Wachs [BW, Theorem 7.2]. 

(2) The definition of skew local regions is forced by the representation theory of the affine Hecke 
algebra (see Theorem 3.6, the classification of irreducible calibrated representations). In Proposi- 
tion 6.4 below we shall show that the skew local regions and the ribbons are generalizations of the 
skew shapes and border strips which are used in the theory of symmetric functions [Mac, I §5 and 
I §3 Ex. 11] 

(3) The axial distances control the denominators which appear in the construction of irreducible 
representations of the afhne Hecke algebra in Theorem 3.5. In (6.1) we shall see how they are 
analogues of the axial distances used by A. Young [Yg2] in his constructions of the irreducible 
representations of the symmetric group. 

To summarize, a brief dictionary between local regions combinatorics and the Young tableaux 
combinatorics: 

skew local regions < — ^ skew shapes Xf/j, 

ribbons < — > border strips 

local regions < — > general configurations of boxes 

^ — ^ the set of standard tableaux .^^"^/^ 

The remainder of this section and the next section explain in greater detail the conversions indicated 
in this dictionary. 

(5.2) The root system. Let {ei, . . . ,£„} be an orthonormal basis of t)^ = so that each 
sequence 7 = (71, . . . , 7„) G M" is identified with the vector 7 = J2i li^i- The root system of type 
An-i is given by the sets 

R = {±(ej — Ei) 1 1 < i, j < n} and i?"*" = [sj — ei\l <i < j <n} . 

The Weyl group is W = Sn, the symmetric group, acting by permutations of the £j. 

(5.3) Partitions, skew shapes, and standard tableaux. A partition A is a collection of n 
boxes in a corner. We shall conform to the conventions in [Mac] and assume that gravity goes up 
and to the left. 



Any partition A can be identified with the sequence A = (Ai > A2 > . . .) where Aj is the number of 
boxes in row i of A. The rows and columns are numbered in the same way as for matrices. We shall 
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always use the word diagonal to mean a major diagonal. In the example above A = (553311) and 
the diagonals of A (from southwest to northeast) contain 1,1,1,2,3,3,2,2,2, and 1 box respectively. 

If A and /j, are partitions such that /Ltj < Aj for all i write /Lt C A. The skew shape X/n consists 
of all boxes of A which are not in fi. Let A/// be a skew shape with n boxes. Number the boxes of 
each skew shape X/n along diagonals from southwest to northeast and 

write boxj to indicate the box numbered i. 

See Example 5.8 below. A standard tableau of shape A/// is a filling of the boxes in the skew shape 
A/// with the numbers 1, . . . ,n such that the numbers increase from left to right in each row and 
from top to bottom down each column. Let !F'^^^ be the set of standard tableaux of shape A///. 
Given a standard tableau p of shape X/ f^ define the word oi p to be the permutation 

_ / 1 ••• n 
~ \p{hoxi) ... p(box„) 

where p(boxj) is the entry in boxj of the standard tableau. 

(5.5) Placed skew shapes. Let A/// be a skew shape with n boxes. Imagine placing A/// on 
a piece of infinite graph paper where the diagonals of the graph paper are indexed consecutively 
(with elements of Z) from southwest to northeast. 



-2 -1 1 2 3 4 5 6 ••• 




The content of a box b is 

c(6) = diagonal number of box b. 

Identiiy the sequence 

n 

7 = (c(boxi), c(box2), . . . , c(boxji)) with 7 = c(boxj)ej G M"". (5.6) 

i=l 

The pair (7, A/^u) is a placed skew shape. It follows from the definitions in (5.1) that 

■^(7) = {^j ~ I i > ^ ^'^d hoxj and box^ are in the same diagonal}, and 
P(7) = {sj — Si \ j > i and boXj and boxj are in adjacent diagonals}. 

Define 

j>i ] 
boXj and boxj are in adjacent diagonals > , (5.7) 
boxj is northwest of boxj J 




J 



Sj Si 
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where northwest means strictly north and weakly west. 



(5.8) Example. The following diagrams illustrate standard tableaux and the numbering of 
boxes in a skew shape X/ii. 
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A/// with boxes numbered 



A standard tableau p of shape A/// 



The word of the standard tableau p is the permutation Wp = (11, 6, 8, 2, 7, 1, 13, 5, 14, 3, 10, 4, 9, 12) 
(in one-line notation). 

The following picture shows the contents of the boxes in the placed skew shape (7, A//x) with 
7 = (-7, -6, -5, -2, 0, 1, 1, 2, 2, 3, 3, 4, 5, 6). 
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Contents of the boxes of (7, A//x) 
In this case J = {£2 — £1, £6 — £5, £8 - £7, £10 - £8, £10 — £9, £11 — £9, £12 - £ii}- I 



Theorem 5.9. Let (7, A///) be a placed skew shape and let J be as defined in (5.7). Let J^^l^ be 
the set of standard tableaux of shape \/ n and let J^^'^'-^^ be the set defined in (5.1). Then the map 

p < — > Wp, 
where Wp is as defined in (5.4), is a bijection. 
Proof. If w = {w{l) ■ ■ ■ w{n)) is a permutation in Sn then 

R{w) = {sj — Si \ j > i such that w{j) < w(i) }. 

The theorem is a consequence of the following chain of equivalences: 

The filling p is a standard tableau if and only if for all 1 < i < j < n 

(a) p(boxi) < p(boxj) if box^ and boxj are on the same diagonal, 

(b) ^i(boxi) < p(boxj ) if boxj is immediately to the right of boxj, and 

(c) p(boxj) > p(boxj) if boxj is immediately above boxj. 

These conditions hold if and only if 
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Ei G P(7) \ J, 
£i G J, 



(a) a ^ R{wp) if a e Z{'y), (b) a ^ R{wp) if a e P{'y) \ J, and (c) a G R{wp) if a e J. 
Finally, these are equivalent to the conditions R{wp) Pi Z{^) = and R{wp) Pi P{'j) = J- t 



(5.10) Placed configurations. We have described how one can identify placed skew shapes 
(7, A/yu) with certain pairs (7, J). One can extend this conversion to associate placed configurations 
of boxes to more general pairs (7, J). The resulting configurations are not always skew shapes. 

Let (7, J) be a pair such that 7 = (71, . . . , 7„) is a dominant integral weight and J C P(7). 
(The sequence 7 is a dominant integral weight if 71 < • • • < 7n and 7i G Z for all i.) If J satisfies 
the condition 

If P e J, a e Z{-f), and (3 - a ^ R'^ then (3 - a <E J 

then (7, J) will determine a placed configuration of boxes (see Theorem 4.6). As in the placed 
skew shape case, think of the boxes as being placed on graph paper where the boxes on a given 
diagonal all have the same content. (The boxes on each diagonal are allowed to slide along the 
diagonal as long as they don't pass through the corner of a box on an adjacent diagonal.) The 
sequence 7 describes how many boxes are on each diagonal and the set J determines how the boxes 
on adjacent diagonals are placed relative to each other. We want 

n 

7 = y^c(boxi)£i, 

i=l 

and 

(a) If £j — Si e J then boxj is northwest of boxj, and 

(b) If Ej — £i G P(7)\ J then boxj is southeast of boxj, 

where the boxes are numbered along diagonals in the same way as for skew shapes, southeast means 
weakly south and strictly east, and northwest means strictly north and weakly west. 

If we view the pair (7, J) as a placed configuration of boxes then the standard tableaux are 
fillings p of the n boxes in the configuration with 1, 2, . . . , n such that for all i < j 

(a) p(boxi) < p(boxj) if box^ and boxj are on the same diagonal, 

(b) p(boxj) < p(boxj) if boxj and hoxj are on adjacent diagonals and box^ is southeast of boxj, 
and 

(c) p(boxj) > |)(boxj) if boxj and boxj are on adjacent diagonals and boxj is northwest of boxj. 

As in Theorem 5.6 the permutation in ^(i''-^) which corresponds to the standard tableau p is 
Wp = (p(boxi), . . . ,p(box„)). The following example illustrates the conversion. 

Example. Suppose 7 = (—1, —1, —1, 0, 0, 0, 1, 1, 1, 2, 2, 2) and 

J = {£4 — £1, £4 — £2, £4 — £3, £5 — £2, £5 — £3) £7 — £5, £7 — ^6, £8 — ^6) £10 — ^9) £10 — £85 



(a) Ej — £i ^ R{wp) if £j — 

(b) Ej — Ei ^ R{Wp) if Ej — 

(c) Ej — Ei G R{Wp) if Ej — 

which hold if and only if 
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The placed configuration of boxes corresponding to (7, J) is as given below. 
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contents of boxes numbering of boxes a standard tableau 



(5.11) Books of placed configurations. The general case, when 7 = (71,..., 7^) is an 
arbitrary element of M" and J C P{'y), is handled as follows. First group the entries of 7 according 
to their Z-coset in R. Each group of entries in 7 can be arranged to form a sequence 

(5 + Cf} = P + {zi, . . . ,Zk) = {P + zi, . . . ,P + Zk), where < /3 < 1, G Z and zi < ■ ■ ■ < Zk- 

Fix some ordering of these groups and let 

be the rearrangement of the sequence 7 with the groups listed in order. Since 7 and 7 are in the 
same orbit it is sufficient to analyze 7 (7 corresponds to the central character of the corresponding 
affine Hecke algebra representations and thus any convenient element of the orbit is appropriate, 
see (2.3)). 

The decomposition of 7 into groups induces decompositions 

Z(7) = UZ^,, P{j) = \JPp^, and,if JCP(7),then J = \Jj0,, 

Pi Pi /3i 

where Jp. = J Ci Pp^. Each pair (C/3, Jg) is a placed shape of the type considered in the previous 
subsection and we may identify (7, J) with the hook of placed shapes ((C/^j, . . . , (C/^^, Jp^))- 
We think of this as a hook with pages numbered by the values f^nd with the placed 

configuration determined by (Cp.jJfj.) on page /J^. In this form the standard tahleaux of shape 
(7, J) are fillings of the n boxes in the book with the numbers 1, . . . , n such that the filling on each 
page satisfies the conditions for a standard tableau in (5.10). 

Example. If 7 = (1/2,1/2,1,1,1,3/2,-2,-2,-1/2,-1,-1,-1,-1/2,1/2,0,0,0) then one possi- 
bility for 7 is 

7 = (-2, -2, -1, -1, -1,0,0,0, 1, 1, 1, -1/2, -1/2, 1/2, 1/2, 1/2,3/2). 
In this case /3i = 0, /?2 = 1/2, 



/3i + Cp, = (-2, -2, -1, -1, -1, 0, 0, 0, 1, 1, 1) and p2 + C^, = (-1/2, -1/2, 1/2, 1/2, 1/2, 3/2). 
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If J = U Jg^ where J/32 = {£14 — £^13, 2^17 - ^le} and 

JfSi = {^3 — ^2,^4 — £2,^5 — £2; £^6 ~ ^3) ^6 ~ ^4; £6 " ^5) ^9 ~ ^7) ^9 ~ ^8; ^10 ~ £7; ^10 ~ Es} 

then the book of shapes is 
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where the numbers in the boxes are the contents of the boxes. The fiUing 
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is a standard tableau of shape (7, J). This filhng corresponds to the permutation 
w = (2, 12, 4, 5, 9, 1, 13, 15, 8, 11, 17, 3, 7, 6, 10, 16, 14) in J^^"''-^^ C ^le- 



6. Skew shapes, ribbons, conjugation, etc. in Type A 

In this section we shall explain how the definitions in Section 5.1 correspond to classical notions 
in Young tableaux theory. As in the previous section let R be the root system of Type An-i as 
given in (5.2). For clarity, we shall state all of the results in this section for placed shapes (7, J) 
such that 7 is dominant and integral, i.e. 7 = (71, . . . ,7„) with 71 < • • • < 7n and 7j G Z. This 
assumption is purely for notational clarity. 

(6.1) Axial distance. Let (7, J) be a local region such that 7 is dominant and integral. Let 
Wp G ^(T''^) and let p be the corresponding standard tableau as defined by the map in Theorem 
5.9. Then it follows from the definitions of 7 and Wp in (5.6) and (5.4) that 

{wj,ei) = {j,w-^ei) = c(box^-i(.)) = cip{{)), 



(6.2) 



where p{i) is the box of p containing the entry i. 

In classical standard tableau theory the axial distance between two boxes in a standard tableau 
is defined as follows. Let A be a partition and let p be a standard tableau of shape A. Let 1 < i,j < n 
and let p{i) and p{j) be the boxes which are filled with i and j respectively. Let (r^, Cj) and {vj, Cj) 
be the positions of these boxes, where the rows and columns of A are numbered in the same way 
as for matrices. Then the axial distance from j to i in p is 



dji{p) = Cj -Ci + n- Vj, 
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(see [Wz]). Rewriting this in terms of the local region (7, J) determined by (5.7) 

dji{p) = c{p{j)) - c{p{i)) = {wp-f,ej - Ei) = 4,_e:,(u;), 

where Wp G J^i^'J) is the permutation corresponding to the standard tableau p and da{wp) is 
the a-axial distance defined in (5. If). This shows that the axial distance defined in (5. If) is a 
generalization of the classical notion of axial distance. These numbers are crucial to the classical 
construction of the seminormal representations of the symmetric group given by Young (see Remark 
(3) of Section 5.1). 

(6.3) Skew shapes. The following proposition shows that, in the case of a root system of type 
A, the definition of skew local region coincides with the classical notion of a skew shape. 

Proposition 6.4. Let (7, J) be a local region with 7 dominant and integral. Then the config- 
uration of boxes associated to (7, J) is a placed skew shape if and only if (7, J) is a skew local 
region. 



Proof. ■^=: We shall show that if the placed configuration corresponding to the pair (7, J) has any 
2x2 blocks of the forms 



Case (1) 



Case (2) 



Case (3) 



then there exists a w G j^ii^J) g^ch that wj violates one of the two conditions in (5.1c). This will 
show that if (7, J) is a skew local region then the corresponding placed configuration of boxes must 
be a placed skew shape. In the pictures above the shaded regions indicate the absence of a box 
and, for reference, we have labeled the boxes with a, b, c. 

Case (1): Create a standard tableau p such that the 2x2 block is filled with 



i - 1 


i 




i + 1 



by filling the region of the configuration strictly north and weakly west of box c in row reading 
order (sequentially left to right across the rows starting at the top), putting the next entry in box 
c, and filling the remainder of the configuration in column reading order (sequentially down the 
columns beginning at the leftmost available column). Let w = Wp he the permutation in J^^'^'-^'> 
which corresponds to the standard tableau p. Let p{i) denote the box containing i in p. Then, 
using the identity (6.2), 

{w^, tti + Oi+i) = {w-f, Ci+i - Ei-i) = c{p{i + 1)) - c{p{i - 1)) = 0, 

since the boxes p{i + 1) and p{i — 1) are on the same diagonal. However, 



{wj, ai) = {wj, Ei - £i-i) = c{p{i)) - c{p{i - 1)) = 1, and 
{wj, ttj+i) = {wj, Ei+i - Ei) = c{p{i + 1)) - c{p{i)) = -1, 
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and so condition (2) in (5.1c) is violated. 

Case (2): Create a standard tableau p such that the 2x2 block is filled with 



i - 1 




i 


i + l 



by filling the region weakly north and strictly west of box c in column reading order, putting the 
next entry in box c, and filling the remainder of the configuration in row reading order. Using this 
standard tableau p, the remainder of the argument is the same as for case (1). 

Case (3): Create a standard tableau p such that the 2x2 block is filled with 



i - 1 






i 



by filling the region strictly north and strictly west of box b in column reading order, putting 
the next entry in box b, and filling the remainder of the configuration in row reading order. Let 
w = Wp he the permutation in J^^'^'-^^ corresponding to p and let p{i) denote the box containing i 
in p. Then 

{wj,ai) = {wj,ei - £i-i) = c{p{i)) - c{p{i - 1)) = 0, 

since t{i) and t{i — 1) are on the same diagonal. Hence, condition (1) in (5.1c) is violated. 

^=^: Let 7 G and A//x describe a placed skew shape (a skew shape placed on infinite graph 
paper). Let (7, J) be the corresponding local region as defined in (5.7). We will show that every 
u'7 is calibratable for every w € 

Let w G ^(T'-^) and let p be the corresponding standard tableau of shape A//x. Consider a 
2x2 block of boxes of p. If these boxes are filled with 



i 


j 


k 


£ 



then either i<j<k<i or i<k<j<i. In both cases we have i < £ — 1 and it follows that 
i — 1 and i are not on the same diagonal. Thus 

{w^,ae)=c{p{e))-cip{i-l))^0, 

and so wj stashes condition (a) in the definition of calibratable. 

The same argument shows that one can never get a standard tableau in which i and i — 2 
occur in adjacent boxes of the same diagonal and thus it follows that wy satisfies condition (b) in 
the definition of calibratable. Thus (7, J) is a skew local region. | 

(6.5) Ribbon Shapes. Classically, a border strip (or ribbon) is a skew shape which contains 
at most one box in each diagonal. Although the convention, [Mac, I §1 p. 5], is to assume that 
border strips are connected skew shapes we shall not assume this. 
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Recall from (5.1b) that a placed shape (7, J) is a placed ribbon shape if 7 is regular, i.e. 
(7, a) ^0 for all a e R. 

Proposition 6.6. Let (7, J) be a placed ribbon shape such that 7 is dominant and integral. Then 
the configuration of boxes coresponding to (7, J) is a placed border strip. 

Proof. Let (7, J) be a placed ribbon shape with 7 dominant and regular. Since 7 = (71, . . . ,7^) 
is regular, 7^ ^ 7^ for all i ^ j. In terms of the placed configuration 7^ = c(boxi) is the diagonal 
that boxi is on. Thus the configuration of boxes corresponding to (7, J) contains at most one box 
in each diagonal. | 

Example. If 7 = (—6, —5, —4, 0, 1, 3,4, 5, 6, 7) and J = {£2 — £1, £5 — £4, £7 — £6) £9 — es; £10 — £9} 
then the placed configuration of boxes corresponding to (7, J) is the placed border strip 
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where the boxes are labeled with their contents. | 



(6.7) Conjugation of Shapes. Let (7, J) be a placed shape with 7 dominant and integral (i.e. 
7 = (71, . . . , 7„) with 7i < • • • < 7n and 7j G Z) and view (7, J) as a placed configuration of boxes. 

In terms of placed configurations, conjugation of shapes is equivalent to transposing the placed 
configuration across the diagonal of boxes of content 0. The following example illustrates this. 

Example. Suppose 7 = (—1, —1, —1, 0, 0, 1, 1) and J = (£4 — £2, £4 — £3, £6 — ^5-, £7 — £5)- Then the 
placed configuration of boxes corresponding to (7, J) is 
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-1 






in which the shaded box is not a box in the configuration. 

The minimal length representative of the coset wqWj is the permutation 

_/l 2 3 4 5 6 7\ 
"~V5 673412j' 
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We have —wy = — u;o7 = (— 15 —1) 0, 0, 1, 1, 1) and 



-u(P(7)\J) 



= —U {£4 — £1, £5 — £1, £5 — £2, £5 — £3; £^6 ~ ^4, £7 ~ £^4} 
= — {£^3 — £5j £4 — £^5) £4 — £6) £4 — £75 £1 — £^35 £2 — £3} 
= {£5 — £3, £5 — £4, £6 — £4, £7 — £^4, £3 — £^1; £3 — £2} • 



Thus the configuration of boxes corresponding to the placed shape (7, J)' is 
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(6.8) Row reading and column reading tableaux. Let (7, J) be a placed shape such that 
7 is dominant and integral and consider the placed configuration of boxes corresponding to (7, J). 
The minimal box of the configuration is the box such that 

(mi) there is no box immediately above, 

(7712) there is no box immediately to the left, 

(ms) there is no box northwest in the same diagonal, and 

(m4) it has the minimal content of the boxes satisfying (mi), (m2) and (ms). 

There is at most one box in each diagonal satisfying (mi), (m2), and {m-i). Thus, (m4) guarantees 
that the minimal box is unique. It is clear that the minimal box of the configuration always exists. 
The column reading tableaux of shape (7, J) is the filling Pmin which is created inductively by 

(a) filling the minimal box of the configuration with 1, and 

(b) if 1, 2, . . . , i have been filled in then fill the minimal box of the configuration formed by the 
unfilled boxes with i + 

The row reading tableau of shape (7, J) is the standard tableau Pmax whose conjugate (pmax)' is 
the column reading tableaux for the shape (7, J)' (the conjugate shape to (7, J)). 

Recall the definitions of the weak Bruhat order and closed subsets of roots given after equation 



Theorem 6.9. Let (7, J) he a placed shape such that 7 is dominant and integral (i.e. 7 = 
(71, . . . ,7„) with 7i < • • • < 7„ and % G Z). Let Pmin a,nd Pmax be the column reading and 
row reading tableaux of shape {'-fjJ), respectively, and let Wmin Sind lOmax be the corresponding 
permutations in Then 

R{Wjnin) = J, -R(w^max) = (^"(7) \ '^) U Z{jf, and JT^T"^) = [Wmin,Wmax], 

wJiere K'^ denotes the complement of K in i?+ and [wminiWmax] denotes the interval between u^min 
and u^max ihe weak Bruhat order. 

Proof, (a) Consider the configuration of boxes corresponding to (7, J), li k > i then either 
c(boxfe) > c(boxi), or box^ is in the same diagonal and southeast of boxj. Thus when we create 
Pmin we have that 

lik> i then box/, gets filled before boxj if and only if box^ is northwest of boxj , 



(4.5). 
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where the northwest is in a very strong sense: There is a sequence of boxes 

boxj = boxjo , boxj^ , . . . , boxj^ = box^ 

such that boxj^ is either directly above boxj^_^ or in the same diagonal and directly northwest of 
boxj^_^. In other words, 

If fc > i then Pmin(boxfe) < Pmin(boxj) <^=^ boxfe is northwest of boxj. 

So, from the formula for Wp in (5.4) we get 

If > i then Wmm(fc) < 1t^mm(«) £k - Si ^ J , 

where tOmin is the permutation in JT^T'-^) which corresponds to the filling tmin and J is the closure 
of J in R. It follows that 

-^(■i^mm) = J- 

(b) There are at least two ways to prove that -R(wmax) = (-^(7) \J)^ . One can mimic 
the proof of part (a) by defining the maximal box of a configuration and a corresponding filling. 
Alternatively one can use the definition of conjugation and the fact that R^wqw) = R{wY. The 
permutation Wmin is the unique minimal element of J^^'^'-^^ and the conjugate of Wuiax is the unique 
minimal element of T^'^''^^ . We shall leave the details to the reader. 

(c) An element t« G is an element of JT^'T'-^) if and only if R{w)V\P{;y) = J and R{w)r\Z{;y) = 
0. Thus ^(T'-^) consists of those permutations w such that 

J C R{w) C (P(7)\J)UZ(7f. 

Since the weak Bruhat order is the ordering determined by inclusions of R{w), it follows that ^(T'-^) 
is the interval between u;min and w^ax- I 

Example. Suppose 7 = (—1, —1, —1, 0, 0, 1, 1) and J = {54 — £2, £4 — £3, £5 — ^5; £7 — £5}- The 
minimal and maximal elements in T^'^'''^ are the permutations 

_(l 2 3 4 5 6 7\ _/l 2 3 4 5 6 7\ 

w^min - (^1342756^ ^"^^ ~V1562734j" 

The permutations correspond to the standard tableaux 
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7. The type A, root of unity case 
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This section describes the sets JF^*'-^) in the case of the root system of (5.2) when = e^'^*/^, 
a primitive root of unity, £ > 2. 

Let t € T. Identify t with a sequence 

t = (ti,... G C", where t{X^*) = ti. 

For the purposes of representation theory (see Theorem 3.6) t indexes a central character (see (2.3)) 
and so t can safely be replaced by any element of its ly-orbit. In this case W is the symmetric 
group, Sn, acting by permuting the sequence t = {ti, . . . ,tn)- 

The cyclic group (g^) of order £ generated by g^, acts on C*. Fix a choice of a set {^} of coset 
representatives of the {q^) cosets in C*. Replace t with the sequence obtained by rearranging its 
entries to group entries in the same (q'^)-orbit, so that 

t = {^ifM^ , • • • , ^kt^'^^), where ^i, - ■ ■ are distinct representatives of the cosets in C* / (g^), 
and each t^-') is a sequence of the form 

fO) = (g2Ti^...^g27.)^ with 71,..., 7, G {0,1,...,^-!} and 7i<---<7r- 
As in (5.11) this decomposition of t into groups induces decompositions 

k k 

Z{t)=\JZ^^{t) and P{t)=\JP^^it), 
3=1 i=i 

and it is sufficient to analyze the case when t consists of only one group, i.e. all the entries of t are 
in the same {q^) coset. 
Now assume that 

t={q^'^\...,q^^"), with 7i<---<7n, 7i € {0, • • • ,^ - 1}. 

Consider a page of graph paper with diagonals labeled by . . . , 0, 1, . . . , € — 1, 0, 1, . . . , ^ — 1, 0, 1, . . . 
from southwest to northeast. For each local region (t, J), J C P{t), we will construct an ^-periodic 
configuration of boxes for which the ^-periodic standard tableaux defined below will be in bijection 
with the elements of JF^*'''). For each 1 < i < n, the configuration will have a box numbered 
i, boxi, on each diagonal which is labeled 7^. There are an infinite number of such diagonals 
containing a box numbered i, since the diagonals are labeled in an ^-periodic fashion, but each 
strip of consecutive diagonals labeled 0, 1, ... ,^ — 1 will contain n boxes. The content of a box b 
(see [Mac, I §1 Ex. 3]) is 



Then 



and 



c{b) = (the diagonal number of the box b). 

= {^j - £i \ i < j, li = 7j} 

= {sj — Ei \ i < j, boxj and boxj are in the same diagonal} , 



i < j and jj = 7j + 1, or 
i < j and 7j = ^ — 1 and 7j = 



P{t) = ^ej-ei 

= {sj — Si \ i < j and boxj and boxj are in adjacent diagonals}. 



34 



ARUN RAM 



We will use J C P(t) to organize the relative positions of the boxes in adjacent diagonals. 



If £j — Si e J and if c(boxj) 7^ ^ — 1 or c(boxj) 7^ place 

if £j — £i ^ J and if c(boxj) 7^ £ — 1 or c(boxi) ^ place 

if £j ~ Si e J and c(boxj) = i — 1 and c(boxi) = place 

if £i — Ei ^ J and c(boxj) = £ — 1 and c(boxi) = place 



boxj northwest of boxj, 
boxj southeast of boxj , 
boxj southeast of boxj , 
boxj northwest of box^. 



Thus, t determines the number of boxes in each diagonal and J determines the relative posi- 
tions of the boxes in adjacent diagonals. This information completely determines the ^-periodic 
configuration of boxes associated to the pair (f, J). 

A £-periodic standard tableau is an ^-periodic filling p of the boxes with 1,2, ... ,n such that 

(a) if i < J and box^ and boXj are in the same diagonal then p{i) < p{j), 

(b) if i < J and box, and box^ are in adjacent diagonals with box^ southwest of boxj then 

pW <pU), 

(c) if i < j and boxj and boxj are in adjacent diagonals with boxj northeast of boxj then p{i) > 

p{j), 

where p{i) denotes the entry in boxj. An ^-periodic standard tableau p corresponds to a permuta- 
tion in Sn via the correspondence 



{standard tableaux} 
P 



1 2 

p{l) p{2) 



n 
p{n) 



Example. Suppose that q'^ = e^'^*/^ and 
Then 



Z{t) = {£2 — ^ii^z — £i,£4 — £i,£3 — £2, £4 — £2, £4 — £3)^6 ~ £5)^7 — £5, ■ ■ •} and 

P{t) = {£5 — £1,65 — £2,^5 — £^3) £5 — £4, £6 — £l, - ■ ■ ,£l4 — £9,^10 — £l,£lO — £2, - ■ ■ ,^14 — £4}- 



If 



J — {£5 — £2, £5 — £3) £5 — £4, £6 — £31 £6 — £4, £8 — £51 £8 — £6) £8 — £?) £9 ^ £?! £10 — £9, 

£11 ^ £95 £12 — £9) £12 — £2, £12 — £3) £12 — £4, £13 — £2; £13 — £37 £13 ^ £4; £14 — £31 £14 



£4} 



then the corresponding ^-periodic configuration of boxes and a sample ^-periodic standard tableau 
are 



^101 
li J 
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L^J _l 
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numbering of boxes 



contents of boxes 
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6 




11 
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12 
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13 
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9" 


1-2 ; 




14 


4 




10 


131 



— — — — 

14 4 

a standard tableau p 



8. Standard tableaux for type C in terms of boxes 



(8.1) The root system. Let {ei, . . . , e^} be an orthonormal basis of f)^ = M" and view elements 
7 = J2i li^i of as sequences 

7 = (7-n,---,7-i;7i!--->7n), such that 7_i = -7^. (8.2) 

The root system of type C„ is given by the sets 

R = {±2£i,±{ej±ei) \l <i,j <n] and = {2ei,ej ± Si \ I < i < j < n] . (8.3) 

The simple roots are given by ai = 1e\. a.i = e^ — £i-i, 2 < i <n. The Wcyl group W = WCn is 
the hyperoctahedral group of permutations of — n, l,l,...,n such that w{—i) = —w{i). This 
groups acts on the £i by the rule w£i = e^(i), with the convention that = — £». 
For this type C case there is a nice trick. View the root system as 

R = {±i£j±£i) \i<j, i,j e{±l,...,±n}} and 
i?+ = {£j - £i\i <j, i,j G {±1, . . . , ±n}} . 

with the convention that e_i = — e^. In this notation — e_i = 2£i, and £_j — £_j = £j — £j. 
This way the type C root system "looks like" a type A root system and many computations can 
be done in the same way as in type A. 

(8.5) Rearranging 7. We analyze the structure of the sets ^('T'-^) as considered in (4.3). This 
corresponds to when the q in the affine Hecke algebra is not a root of unity. The analysis in this 
case is analogous to the method that was used in (5.11) to create books of placed configurations 
in the type A case. 

Let 7 G R". Apply an element of the Weyl group to 7 to "arrange" the entries of 7 so that, 
for each i G {1, . . . , n}, 

7j G [2; + ^, z], for some z E Z. Then 7_j = — 7^ G [z' , z' + for some z' G Z. 

As in the type A case, the sets Z{'y) and P{'y) can be partitioned according to the Z cosets of the 
elements of 7 and it is sufficient to consider each Z-coset separately and then assemble the results 
in "books of pages" . There are three cases to consider: 
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Case (/?): the Z-coset /3 + Z, /3 G 1). Then 

1 = {-(3 ~ Zn < ■ ■ ■ < -(3 - Z2 < -(3 - Zi ■ (3 + Zi < (3 + Z2 < ■ ■ ■ < (3 + Zn), Zi € Z, 

Case (^): The Z-coset ^ + Z. Then 

-y = {-^ - Zn < ■ ■ ■ < - Z2 < - Zi ; \ +Zi<\+Z2<---<\+ Zn) , Zi G Z>o, 

Case (0): The Z-coset Z. Then 

7 = {-Zn <■■■ <-Z2<-Zl\ Zi < Z2< ■■■ < Zn), Zi G Z>o. 

It is notationally convenient to let Z-i = —Zi. 

(8.6) Boxes and standard tableaux. Let us assume that the entries of 7 all lie in a single 

Z-coset and dccribe the resulting standard tableaux. The general case is obtained by creating 
books of pages of standard tableaux where the pages correspond to the different Z-cosets of entries 
in 7. 

The placed configuration of boxes is determined as follows. 

(8.7) Case /?, /3 G (|, 1): Assume that 7 G f)^ is of the form 

-f = {-(3-Zn<---<-p-Z2<-p-zi; (3 + zi<(3 + Z2 <---<P + Zn), ZieZ. 

Place boxes on two pages of infinite graph paper. These pages are numbered /3 and —f3 and each 
page has the diagonals numbered consecutively with the elements of Z, from bottom left to top 
right. View these two pages, page /? and page — /3, as "linked". For each 1 < i < n place box^ 
on diagonal Zi of page /3 and box_j on diagonal — of page — /3. The boxes on each diagonal are 
arranged in increasing order from top left to bottom right. The placement of boxes on page —/3 is 
a 180° rotation of the placement of the boxes on page (3. 

Using the notation for the root system of type C„ in (8.4) 

-f*(7) = {^j ~ I J > ^ boxj and boxj are in adjacent diagonals} and 
Z{'y) = {sj — £i \ j > i and boxj and boxj are in the same diagonal} . 

Note that £_» — e_j G -^(7) if and only if Sj — Si ^ -^/jIt)) ^-iid similarly £_j — e_j G -P/3(7) if and 
only if Ej —Ei^ Ppil)- If ■/ C P(7) arrange the boxes on adjacent diagonals according to the rules 

(1) if £j — £j G J place boxj northwest of boxj, and 

(2) if Ej — Ei e. P{'y)\J place box^ southeast of boxj. 

A standard tableau is a negative rotationally symmetric filling p of the 2n boxes with — n, l,l,...,n 

such that 

(a) p(boxj) < pihoxj) if j > i and boxj and boxj are in the same diagonal, 

(b) p(boxj) > p{hoxj) if j > i, box, and boxj are in adjacent diagonals and hoxj is northwest of 

boxi, 

(c) p(boxj) < ;>(boxj) if j > i, boxj and boxj are in adjacent diagonals and boxj is southeast of 
boxj. 

The negative rotational symmetry means that the filling of the boxes on page —/3 is the same as 
the filling on page /? except rotated by 180° and with all entries in the boxes multiplied by —1. 
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Example. Suppose /? G (|, 1), and 

7 = + (-2, -2, -2, -1,-1, -1,0, 0,0, 1,1,1; -1,-1, -1,0, 0,0, 1,1, 1,2,2,2) 

= i-P -2,-13- 2, -/3 -2,-13- 1, -(3 -l,-(3- 1, -/9, -/3 + 1,-13 + 1, -/? + 1; 

13 -\,(3 -1,(3-1,(3,13, (3, 13 + \,!3 + \,!3 + \,!3 + 2,13 + 2,13 + 2) 

and 

J = {£4 — £i,e-i — £-4,84 — £2, £-2 — £-l,£4 — £3) £^-3 ~ £-4, ^5 ~ ^2, £-2 — £-5) 

£10 ~ ^9) £-9 — £-10) ^10 — ^8) £-8 — £-10) £10 — £?) £-7 — £-10, £11 — £9, £-9 — £-11; 

£11 — £8) £-8 — £-11, £11 — £7; £-7 ~ £-11, £12 — £97 £-9 — £-i2; } ■ 
The placed configuration of boxes corresponding to (7, J) is 



Page —(3 Page (3 

contents of boxes 



-1 





1 




1 


2 








-9 


-6 


-3 






-2 


-1 




1 






2 






-12 


-8 




-2 











1 







1 










-5 


-1 






-1 







-1 













-7 


-4 






-2 






-1 




1 


2 






-11 










-2 






-1 





1 








-10 



10 










11 






4 


7 






1 


5 








2 




8 


12 






3 


6 


9 



Page —(3 Page (3 

numbering of boxes 



and a sample negative rotationally symmetric standard tableau is 
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Page —(3 Page (3 

a standard tableau 



(8.8) Case |: Assume that 7 G t)^ is of the form 

7 = {-\ - Zn<-- - <-\- Z2<-\- z-i ; \ + Zi<\ + Z2<---<\ + z„), Zi G Z>o, 

Place boxes on a page of infinite graph paper which has its diagonals numbered consecutively with 
the elements of ^ + Z, from bottom left to top right. This page has page number |. For each 
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i G {il, • • ■ , ±n} place boxj on diagonal \-\- Zi and box_i on diagonal — ^ — Zi. The boxes on each 
diagonal are arranged in increasing order from top left to bottom right and the placement of boxes 
is negative rotationally symmetric in the sense that a 180° rotation takes boxj to box_j. 
Using the root system notation in (8.4), 

-f (7) = {^j ~ \ j > i cind boxi and boxj are in adjacent diagonals} and 
-^(7) — {^3 ~ j > i and boxj and boxj are in the same diagonal}. 

Note that it is the formulation of the root system of type C„ in (8.4) which makes the description 
of -P(7) and -^(7) nice in this case. If J C ^(7) arrange the boxes on adjacent diagonals according 
to the rules 

(1) a Ej — £i E J place boxj northwest of boxj, and 

(2) if Ej — Ei E P(7)\ J place boxj southeast of boxj. 

A standard tableau is a negative rotationally symmetric filling p of the 2n boxes with — n, l,l,...,n 

such that 

(a) p(boxj) < p{hoxj) if j > i and boxj and boxj are in the same diagonal, 

(b) p(boxj) > p(boxj) if j > i, box, and box^ are in adjacent diagonals and box^ is northwest of 

boxi, 

(c) ;?(boxj) < p(boxj) if j > i, boxj and box^ are in adjacent diagonals and boxj is southeast of 
boxj. 

The negative rotational symmetry means that the filling of the boxes is the same if all entries in 
the boxes multiplied by —1 and it is rotated by 180°. 

Kxamnlp Sur)r)Ose-/= — - — - — - — - — - — - —- —1-1 111333355 7\ 

j^^aiinjKj. kj u-ppuoc ^ 1 2' 2' 2' 2' 2' 2' 2' 2' 2' 2'2'2'2'2'2'2'2'2'2'2'2/ 

and 

J = {eii — £10, £-10 — £-11, £10 ~ £-8 — £-10) £9 ~ £-7 ~ £-9; £9 — £8) £-8 — £-9; 

£7 — £3; £-3 — £-7; £7 — £4, £-4 — £-7; £6 " £2; £-2 — £-6) £6 — £3; £-3 — £-6; 
£6 — £4, £-4 — £-65 £5 — £4, £-4 — £-55 £5 — £35 £-3 — £-5) £5 — £2, £-2 — £-55 
£2 — £-1, £3 — £-1, £4 — £-1, £1 — £-1} • 
= {£11 — £105 £10 — £85 £9 — £7) £9 — £8) £7 — £35 £7 — £4, £6 — £2, £6 — £35 £6 — £4, £5 — £4, 
£5 — £35 £5 — £2, £2 + £i,£3 + £1, £4 + £1, 2£i} . 

The placed configuration of boxes corresponding to (7, J) is as given below. 
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Page i 
numbering of boxes 
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a standard tableau 
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(8.9) Case 0: Assume that 7 G f)J is of the form 

7 = {-Zn < ■■■ < -Z2 < -Zl ; Zi < Z2<-- - < Zn), Zi G Z>o. 

Place boxes on a page of infinite graph paper which has its diagonals numbered consecutively 
with the elements of Z, from bottom left to top right. This page has page number 0. For each 
i G {±1, . . . , ±.n} place boxj on diagonal Zi and box_j on diagonal — Zj. The boxes on each diagonal 
are arranged in increasing order from top left to bottom right and the placement of boxes is negative 
rotationally symmetric in the sense that a 180° rotation takes boxj to box_j. 
Using the root system notation in (8.4), 

P(7) = {sj — £i \ j > i and box^ and boXj are in adjacent diagonals} and 

■^(7) — {^j ~ \ j > i <iiid boxi and box, are in the same diagonal}. 

If J C P(7) arrange the boxes on adjacent diagonals according to the rules 

(1) if — ej G J place boxj northwest of boxj, and 

(2) if £j — Ei E P{j)\J place boxj southeast of boxj. 

A standard tableau is a negative rotationally symmetric filling p of the 2n boxes with — n, ...,—1,1,.. 
such that 

(a) p(boxi) < p(boxj) if j > i and boxj and boxj are in the same diagonal, 

(b) p(boxi) > p(boxj) if j > i, box^ and box-,- are in adjacent diagonals and box-,- is northwest of 

boxi, 

(c) p(boxj) < p(boxj-) if j > i, boxj and boXj are in adjacent diagonals and boXj- is southeast of 
boxj. 

The negative rotational symmetry means that the filling of the boxes is the same if all entries in 
the boxes multiplied by —1 and it is rotated by 180°. 

Example. Suppose 7 = (-2, -1, -1, -1, 0, 0, 0; 0, 0, 0, 1, 1, 1, 2) and 

J = {£4 — £1, e_i — e_4, £4 — £2, £-2 — £-4; £4 — £3,^-3 — £-2, £5 — ^i^^-i — £-5) 

£5 — £2, £-2 — £-5i £5 — £3) £-3 — £-5) £6 — £l-i£-l — £-61 £6 — £2, £-2 — £-6, 
^6 — £3) £-3 — £-6) £7 — ^6) £-6 — £-7) ^6 — £-l,£l — £-61 ^5 — £-l-,£l — £-5, 
£4 — £-l,£l — £-4, £5 — £-2, £2 — £-5) £4 — £-2, £2 — £-4} ■ 
= {£4 — £l,£4 — £2, £4 — £3, £f, — £\-,£h — £2, £5 — £3) £% — £\-,£& — £2, £& — £3i ^7 — ^65 

£6 + £1, £5 + ^Ij £5 + £2, £4 + £l,£4 + £2} ■ 

The placed configuration of boxes corresponding to (7, J) is as given below. 
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contents of boxes 



numbering of boxes 



a standard tableau 
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(8.10) A posteriori the analysis of the three cases, Case /3, Case i, and Case 0, it becomes 
evident that the trick of using the formulation of the root system of type Cn in (8.4) provides a 
completely uniform description of the configurations of boxes and standard tableaux corresponding 
to type Cji local regions. All three cases give negative rotationally invariant tableaux. We could 
not ask for nature to work out more perfectly. 
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